Mostrar los tags: estructura de datos

Mostrando del 1 al 2 de 2 coincidencias
<<>>
Se ha buscado por el tag: estructura de datos
Imágen de perfil

Insertar en orden en un TDA


Java

Publicado el 31 de Marzo del 2019 por Rafael Angel (81 códigos)
3.962 visualizaciones desde el 31 de Marzo del 2019
Este es un solo class que contiene todo el proyecto, programado de a pie, porque en el curso en el que estoy hay que hacerlo a pie.
Es la continuación del tema de los nodos pero un proyecto diferente.
En este se deben insertar los datos en forma ordenada.
O sea el primer registro puede tener un valor 5 pero irá de primero, pero si luego agregas otro con valor 1 entonces este nuevo irá de primero, habrá un desplazamiento de datos y el 5 ocupará(Estará) la posición 2. Si a continuación se agrega un registro con valor 3, este quedará entre el 1 y el 5.
Una de las ventajas de programar a pie es que puedes llevarte el código para cualquier entorno de programación sin ningún problema.
Pero solo para casos en los que se quiera dar un ejemplo, para cursos...
Pero para crear algoritmos es mejor dejar el diseño de controles e interfaces visuales al diseñador automatizado del ide, así tu mente tendrá más tiempo para crear el algoritmo o solución.
sin imagen de perfil

Trie (Estructura de datos)


Python

estrellaestrellaestrellaestrellaestrella(1)
Publicado el 11 de Agosto del 2015 por Maximo (3 códigos)
2.954 visualizaciones desde el 11 de Agosto del 2015
Un trie es una estructura de datos en forma de árbol generada a partir de una colección de palabras.

Cuando un conjunto de palabras o cadenas es transformado en trie, es muy rápido determinar si una palabra específica está o no en ese conjunto, así como insertar nuevas cadenas.

Las desventajas del trie son que utiliza un espacio más o menos considerable en memoria y que el proceso para generarlo puede ser muy lento, si se trata de muchas cadenas.

Esta es una implementación en python que lee un archivo (fichero) txt codificado en UTF-8 y lo transforma en trie. Una vez que procesa dicho archivo o fichero, el usuario puede introducir una palabra y el programa le dirá si dicha palabra se encuentra o no en el texto, junto con el tiempo que tardó la búsqueda.

Incluye el texto "El Arte De La Guerra" de Sun Tzu codificado en UTF-8 para hacer pruebas.